//#include<iostream>
//using namespace std;
//const int N = 100005;
//int a[N], n, k;
//int quick_sort(int l, int r) {
//	if (l >= r) return a[l];
//	int mid = (l + r) >> 1;
//	int x = a[mid];
//	int i = l - 1, j = r + 1;
//	while (i < j) {
//		do i++; while (a[i] < x);
//		do j--; while (a[j] > x);
//		if (i < j) {
//			swap(a[i], a[j]);
//		}
//	}
//	if (k <= j) quick_sort(l, j);
//	else quick_sort(j + 1, r);
//}
//int main() {
//	cin >> n >> k;
//	for (int i = 1; i <= n; i++) cin >> a[i];
//	cout << quick_sort(1, n);
//
//}
